Iterative Solutions using Programmable Graphics Processing Units
نویسندگان
چکیده
This work investigates the feasibility of implementing an iterative algorithm on a programmable GPU (PGPU) using the Fuzzy C-Means (FCM) algorithm. The PGPU has been shown to provide significant reductions in computation times for a variety of non-iterative algorithms. However the feasibility of implementing complex iterative algorithms within a programmable graphics pipeline has yet to be determined. Our work shows that iterative algorithms can be implemented using PGPUs. Our PGPU FCM model was able to attain a speed up of 1.7 to 2.1. This includes the time required to transfer data to and from the pipeline.
منابع مشابه
Implementation of an Efficient Conjugate Gradient Algorithm for Poisson Solutions on Graphics Processors
Programmable graphics processors have achieved the distinction of being very efficient and cost-effective in terms of floating-point capacity, thereby making it an attractive option for scientific computing. In this paper, we discuss the implementation of the Conjugate Gradient iterative solver on a graphics processor. A Poisson equation is solved with the graphics processor on an unstructured ...
متن کاملMixed Precision Iterative Refinement Techniques for the Solution of Dense Linear Systems
By using a combination of 32-bit and 64-bit floating point arithmetic, the performance of many dense and sparse linear algebra algorithms can be significantly enhanced while maintaining the 64-bit accuracy of the resulting solution. The approach presented here can apply not only to conventional processors but also to exotic technologies such as Field Programmable Gate Arrays (FPGA), Graphical P...
متن کاملSubdivision Meshes in GPU 20075026
Introduction The most of objects in our real life has smooth shape. The subdivision meshes are developed for representing the characters and the objects naturally in animations and games. The subdivision meshes are methods of representing the smooth surfaces using iterative operation with a few number of data (control meshes). The graphics processing unit (GPU) in nowadays has more flexible str...
متن کاملComplex Material in Realtime Graphics
Programmable rendering pipelines in modern graphics processing units have created a significant demand for realistically-looking three-dimensional scenes in real-time using more sophisticated illumination models that were even thinkable of a few years ago. However, it will be demonstrated that realistic illumination of complex materials is still too memory-intensive for naïve solutions, so more...
متن کاملAcceleration of Medical Imaging Algorithms Using Programmable Graphics Hardware
This thesis presents acceleration techniques for medical imaging algorithms. The rapid development of medical scanning devices produces huge amounts of raw data. On the one hand, high-resolution images can be computed from the raw data and, thus, providing the physicians better basis for diagnosis. On the other hand, the amount of raw data leads to longer processing times. About three years ago...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005